Leet Code Leet code 20. Valid Parentheses Leet Code알고리즘Leet Code [Leet Code] N Queens II n x n 배열 안에서 n 개의 퀸이 서로 공격할 수 없는 위치에 놓일 수 있도록 배치하는 방법의 개수를 모두 찾아 return하는 문제입니다. 사실, 처음에는 퀸이 어떻게 동작하는지 몰라서 찾아봤습니다. 그래서 처음에는 n x n 배열을 만들고, 그 안에서 첫 행에 퀸을 하나씩 놓아가면서 dfs 방식으로 퀸의 위치를 찾았습니다. 알고리즘 포스팅을 하면서, 다른 분의 코드를 참고한 경우는 처... Leet CodealgorithmLeet Code [Leet Code] Binary Tree Level Order Traversal 안녕하세요! 서류를 적기 싫어서.. 알고리즘을 풀어온 저입니다 ㅎㅎ 오늘은 5월 3주차 6번째 알고리즘인 풀이를 작성해보겠습니다. 요약 주어진 Binary Tree 에서 level 별로 node 의 value 를 리스트에 넣어서 return하는 문제입니다. 처음 생각한 방법 dfs 알고리즘을 활용해서 level 을 증가할수록 리스트에 value 를 저장하는 방식을 사용했습니다. 처음 생각한 ... Leet CodealgorithmLeet Code [Leet Code] Longest String Chain 주어진 words 에서 문자열끼리 연관성이 있는 chain 관계를 찾아서 가장 긴 chain 의 길이를 return하는 문제입니다. 처음 생각한 방법 우선 words 배열을 길이순으로 정렬한 후, 가장 짧은 String 부터 차례로 다음에 나올 String 에 현재 String 이 포함되어있는지 체크해서 가장 큰 count 를 리턴한다. 두번째로 생각한 방법 이 방식은 한 단어로까지의 cha... Leet CodealgorithmLeet Code
Leet code 20. Valid Parentheses Leet Code알고리즘Leet Code [Leet Code] N Queens II n x n 배열 안에서 n 개의 퀸이 서로 공격할 수 없는 위치에 놓일 수 있도록 배치하는 방법의 개수를 모두 찾아 return하는 문제입니다. 사실, 처음에는 퀸이 어떻게 동작하는지 몰라서 찾아봤습니다. 그래서 처음에는 n x n 배열을 만들고, 그 안에서 첫 행에 퀸을 하나씩 놓아가면서 dfs 방식으로 퀸의 위치를 찾았습니다. 알고리즘 포스팅을 하면서, 다른 분의 코드를 참고한 경우는 처... Leet CodealgorithmLeet Code [Leet Code] Binary Tree Level Order Traversal 안녕하세요! 서류를 적기 싫어서.. 알고리즘을 풀어온 저입니다 ㅎㅎ 오늘은 5월 3주차 6번째 알고리즘인 풀이를 작성해보겠습니다. 요약 주어진 Binary Tree 에서 level 별로 node 의 value 를 리스트에 넣어서 return하는 문제입니다. 처음 생각한 방법 dfs 알고리즘을 활용해서 level 을 증가할수록 리스트에 value 를 저장하는 방식을 사용했습니다. 처음 생각한 ... Leet CodealgorithmLeet Code [Leet Code] Longest String Chain 주어진 words 에서 문자열끼리 연관성이 있는 chain 관계를 찾아서 가장 긴 chain 의 길이를 return하는 문제입니다. 처음 생각한 방법 우선 words 배열을 길이순으로 정렬한 후, 가장 짧은 String 부터 차례로 다음에 나올 String 에 현재 String 이 포함되어있는지 체크해서 가장 큰 count 를 리턴한다. 두번째로 생각한 방법 이 방식은 한 단어로까지의 cha... Leet CodealgorithmLeet Code